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(57) Standard user interface control enables a user to access, and filter, data from arbitrary data providers. A 
header control 222 in a windowed environment includes an area 310 for displaying a data set and associated 
data attributes (e.g. application documents with filename, path, date; WWW page hits with date, size, domain) 
provided by a data provider, and presents labels 320-326, filters 330-336 and pulldown menu buttons 340-346 
for each attribute. The data provider indicates the labels and menus to be displayed. The user specifies criteria 
for filtering the data set, by entering input into one or more filter fields, in assodation with use of the pulldown 
menus 382. These filter criteria are passed to the data provider through a set of APIs, and the data provider 
returns the filtered data set for display. New filter criteria are preferably passed to the data provider as they are 
being typed by the user, allowing successively smaller sets of results data to be displayed and thus giving the 
visual impression of a shrinking data s^ Non-textual (e.g. colour, fig. 10) filtering criteria can be input using 
non-textual interfaces, specified by the data providers. 
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STANDARD USER INTERFACE CONTROL FOR A DATA PRQVmPP 

FIELD OF THE INVENTION 
The present invention relates to techniques for posing queries to data providers, 
and for returning results in a standardized form. 

BACKGROUND 

Computer users frequentiy encounter an overwhehning amount of information 
when trying to use a computer. A data provider such as an Internet search engine may remm 
thousands of "hits" in response to a simple query. A dau provider for an emaU archive may 
show hundreds of messages which must be scrolled through to find a single one. A con^uter 
file directory tree may list tens of thousands of documents in confusing layers. Figure lA 
shows a computer system with a different interface 200, 202. 204, 206. 208 for each data 
provider 210, 212. 214, 216, 218. 

To compound the difficulty of accessing diis volume of information, data 
providers do not use a standard user interface. Instead of learning one versatile user interfece. 
a user must become proficient in multiple user interfaces, a time-consuming and frustrating 
task. 

The lack of a standard user interfece creates extra work for software 
developers, who must design a different interface for each data provider. For example, in a 
windowed environment, a software developer must design a new control with different tabs, 
buttons, and overall configuration in order to satisfy tiie requirements of each data provider. 



Existing user interfaces allow fJtering of data sets based on multiple attributes 
at one time. But it is not always apparent from looking at a user interface how this is to be 
accomplished. For example, a user interface might suppon precision filtering using multiple 
attributes of a data set only if the user possesses advance knowledge of the data set's attributes 
or query language. No standard user interface allows precise fdtering of a data set on multiple 
attributes in an inuitive fashion. 

A user interface can issue even more precise queries on a data set by supporting 
multiple comparison modes for each query tenn. For example, the AutoFilter feature of 
Microsoft Excel 97 supports multiple comparison modes for a query term. AutoFilter allows 
the user to specify how the query term is to be compared to the data set. One drawback^pf the 
AutoFilter implementation is that the user specifies the comparison mode in a dialog box apart 
from the main user interface. 

Iterative related queries are frequenUy issued by users attempting to 
successively filter enormous quantities of data down to manageable amounts. For example, a 
user who issues a single query to an Internet search engine may receive thousands of "hits" in 
response. The user may then issue a narrower query to fmd a subset within these responses. 
The narrower query is typically die original query + another term. 

Enormous redundancy results when the modified query is executed on the entire 
data set rather than the narrower set remmed in response to the first query. A lesser 
redundancy results when die complete set of query terms rather than just the changes to die 
query terms are passed between the user interface and die data provider. These redundancies 



lead to a lack of appealing visual feedback in a user interface and cause slow response time in 
filtering a data set. 

Rather than showing a data set ''shrinking" as further criteria are input, most 
existing user interfaces send a query only after the user has explicitly indicated that 
formulation of the query is completed. For example, a user types a query and then presses 
< Enter > to send the query. The disadvantage of this method is that the visual impact of 
seeing the data set shrink, as input is entered, is lost. 

Accordingly, some existing user interfaces filter after each keystroke of textual 
input is entered. For example, many Applications have Help Indexes which are u-aversed as 
each keystrokeis entered. If the user needs help with the "display," the user types "d** and the 
mdex jumps to "d." When the user types "i/ the index jumps to "di," etc. The disadvantage 
of this method is that a filtering system sometimes gets bogged down if filtering large data 
sets; responsiveness and visual performance suffer. 

A further disadvantage of existing user interfaces is that they do not enable non- 
textual filtering of data sets. Instead, data sets are sorted according to arbitrary patterns of 
text or exact values of text, even if the user is searching for a color, icon, bitmap, or sound in 
a data set. 

The preferred embodiment of the present invention overcomes the shortcommgs 
of the prior art by providing a standard user interface through which a user can effectively and 
intuitively interact witfi an unfamiliar data provider. 



SUMMARY OF THE INVENTION 
The preferred embodiment of the present invention is directed to a header 
control which enables a user to filter an unfuniliar data set intuitively and effectively. The 
header control and its containing standard user interface simplifies tasks for users and software 
S developers. Users no longer need to become proficient in a multitude of user interfaces. 
Software developers no longer need to design a new user interface for each data provider. 
Instead, software developers can supply a minimum of information about die data provider and 
data set to the standard user interface. 

In the described embodiment, the standard user interface is presented as a 
10 -QuickFUter" header control in a windowed environment. The standard user interfece ^ 
includes a label, filter, and pulldown menu button for each attribute of a data set displayed by 
a corresponding columnar "listview" control. The pulldown memi button can be actuated to 
display a menu of items associated with an attribute of the data set. The control communicates 
with a data provider through a set of Application Programming Interfeces (APIs) included in 
15 the computer's operating system. 

Through tiiese APIs, the data provider sends the header control data sets and 
puUdown menu information, which is tiien displayed in the header control as part of the 
standard user interface. The header control notifies the data provider of any changes to the 
filters of Uie control. The header control also notifies the data provider of any selections made 
2 0 using the pulldown menu information supplied by the data provider. 
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The dao p,„vu« men >h= dau sc. >uo,^ u, the fto ctange and «,ecB„„ 
WonnaUon received fro» 0. header com™,. E„* daa p,o«der d«e™i„« how .„ fi,.er a 
<to se, given U» infon,^ «ceiv^ ft<™ deader c»,«,ol. 0«e fte da« se, is ni,ered. 
■he d«a provider sends i. back Co ihe lis.view control, wlKre it is displayed. 

5 TlK he«ierco«rol is designed for intuidv. «a «>sy use. It enables precise 

««v. queries b, p«i,i„.i., ^^^^^ 

that displayed attribute of d« data set. As the filters are cbanged by d« user, the data s« is 
filtered by the da„ provider and redisplayed in d» listview control, creating the visual effect 
of die data set shrinking as filter input is received. 

" 5»headercontrol«xonvlishesthisyisual-shrinWng"eftebysendingater 
Chang, notifications ^ explicit signaling fron> the user to do so. To prevent the fllier 
.^pest. from beconUng backlo8g«i a.^ ruhung the advanugeous shrinking ^ . „^ 

timer- set b, the data provider -detetnunes how ofien filter requests are sent, Ifthe 
filtering and redisplay of a data set can be done quickly, the data set nUgb. be filters, after 
IS eachkeystrokeof input. Ontbeod^rba,^. i„befi»„i^^^i^,„,.^^^ 
longer. d» filter dmer may be s« for a longer duraUon to balance the responsiveness of d« 
dispUy against perfonnance degradauon caus«l by reconstruct ate set too fte.^, 

I" *. described en*odin«„. dK pulldown metnts disptay infonnaUon about 
comparison modes by which a mu=r for an attribute ma, be compared «, d« dau se, 

.0 '>'»P''>^'^i»forma.io„inap*ownmenune.rU.e.t:ribut.forwhichU»i„fo™^^ 
rel.«m. provides anod«, inmitive aspect of dte standard user interftce. 
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In an alternate embodiment, the pulldown menus display custom controls (or 
launch a second window displaying custom controls) supplied by the daia provider. Custom 
controls enable the user to enter non-texnial filter input used to filter a data set with non- 
textual attributes. For example, a custom control may be a color palette on which a user 
selects a color then used to filter a data set by color. The foregoing and additional 
features of the present invenUon will be more readily apparent from the following detailed 
description, which proceeds with reference to the accompanying drawings. 

DESCRIPTION OF THE DRAWINGS 
Figure 1 A is a diagram of a computer system with existing user interfaces^to 
access different databases. 

Figure IB is a diagram of a computer system with a user interfece according to 
one embodiment of the present invention to access different databases. 

Figure 2 is a diagram iUustrating a conqjuter system that serves as an (grating 
environment for an implementation of the invention. 

Figure 3 is an iUustration of a window control conuining (1) a listview control 
with a space for a data set, and (2) a header control with labels for the data set attributes, 
pulldown menu buttons, and filten for the attributes. 

Figure 4 is an Ulustration of the window control of Figure 3 displaying a data 
set made up of rows of data objects described in columns of attributes. 



Figure 5 is an illustration of the window control of Figure 4 with a pulldown 
menu button actuated and a pulldown menu displayed after letrieval of comparison mode 
information from a data provider. 

Figure 6 is an illustration of the window control of Figure 4 after the data set 
5 has been filtered by Type "MS. " Comparison Mode "Starts with. " 

Figure 7 is an iUustration of the window control of Figure 4 after the data set 
has been filtered by Type "Word," Comparison Mode "Ends with." 

Figure 8 is an iUustration of the window control of Figure 4 after the data set 
has been filtered by Type "MS." Comparison Mode "Starts with," and Date "97." Comparison 
10 Mode "Year." _ 

Figure 9A is an iUustration of the window control of Figure 4 after the data set 
has been filtered by Type "MS Wor." Comparison Mode "Starts with." where the filtering 
process was initiated when the filter timer expired. 

Figure 9B is an UlustraUon of the window control of Figure 9A after the data 
15 set has been filtered by Type "MS Work." Comparison Mode "Starts with." where the 
filtering process was initiated when the user pressed < Enter > . 

Figure 10 is an Ulustration of a window control showing a data set composed of 
homes and a custom control menu which displays an area for filter input and an area for 
coiq>arison mode input. 
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Figure 11 is an illustration of the window control of Figure 4 showing a unique 
value list menu which displays each of the unique values of the colunm above which it is 
located and which is used to obtain filter input. 

Figure 12 is a flowchan showing a method according to ond embodiment of the 
present invention. 

Figure 13 is a flowchart showing the responses taken by the header control in 
different circumstances. 

Fig. 14 is an illustration of a window control diat has launched a secondary 
"calendar" window when the "Modified" puUdown menu is activated. 

Eig. 15 is like Fig. 14, but shows selection of a range of dates in the secondary 
"calendar" window. 

Fig. 16 shows another secondary window tiiat may be launched by activation of 
the "Modified" pulldown menu - this one permitting selection of a "Modified" attribute 
around a specified date. 



DETAILED DESCRIPTION 
The invention is illustrated with reference to a method and apparatos for 
providing a standard user interfece (SUI) to an arbitrary data provider. Through the use of the 
SUI, a user can submit a precise query to an unfemiliar data provider and receive a timely 
response. The timeliness of the response varies to maximize the efficiency of the query and 
the visual impact of continuously displaying intermediate updated results of a query. In the 
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illustrated embodiment, standardization of the SUI is accomplished by the adoption of a set of 
Application Programming Interfaces (APIs) by the SUI and the data providers. 



Operating Environment for the Present Invention 
Figure 2 and the following discussion are intended to provide a brief, general 
description of a suitable computing environment in which the invention may be implemented. 
While the invention is described in the general context of computer-executable instructions of a 
computer program that runs on a personal computer, those skiUed in die art will recognize that 
the invention also may be implemented in combination widi other program modules. 

Generally, program modules include routines, programs, components, data 
strucmres, etc. that perform particular tasks or inclement panicular abstract data types. 
Moreover, those skilled in the art will appreciate that the invention may be practiced with 
odier computer system configurations, including hand-held devices, multiprocessor systems, 
microprocessor-based or programmable consumer electronics, minicomputers, mainframe 
con^uters, and die like. The invention may also be practiced in distributed conyiuting 
environments where tasks are performed by remote processing devices that are linked dirough 
a communications network. In a distributed computing envu-onmem, program modules may 
be located in both local and remote memory storage devices. 

Figure 2 illustrates an example of a con^uter system that serves as an operating 
environment for the invention. The computer system includes a personal computer 120, 
having a processing unit 121, a system memory 122. and a system bus 123 that interconnects 



various system components including the system memory to the processing unit 12 1 . The 
system bus may comprise any of several types of bus structures including a memory bus or 
memory controller, a peripheral bus, or a local bus using a bus architecmre such ?s PC!. 
VESA. MicroChannel (MCA), ISA and EISA, to name a few. 

The system memory includes read only memory (ROM) 124 and random access 
memory (RAM) 125. A basic input/output system (BIOS), containing the basic routines that 
help to transfer information between elements within the personal computer 120. such as 
during start-up, is stored in ROM 124. 

The personal computer 120 further includes a hard disk drive 127. a magnetic 
disk drive 128,^.g., to read from or write to a removable disk 129, and an optical disk drive 
130, e.g.. for reading a CD-ROM disk 131 or to read from or write to optical media. The 
hard disk drive 127. magnetic disk drive 128, and optical disk drive 130 are connected to die 
system bus 123 by a hard disk drive interface 132. a magnetic disk drive interface 133, and an 
optical drive interface 134. respectively. The drives and their associated computer-readable 
media provide nonvotatile storage of data, data structures, computer-executable instructions 
(program code such as dynamic link libraries, and execuuble files), etc. for the personal 
computer 120. 

Although the description of computer-readable media above refers to a hard 
disk, a removable magnetic disk and a CD, it can also include other types of media that are 
readable by a computer, such as magnetic cassettes, flash memory cards, digital video disks. 
Bernoulli cartridges, and the like. . 
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A number of program modules may be stored in the drives and RAM 125, 
including an operating system 135 (e.g. Windows NT. Windows 95, MS-DOS. etc.). one or 
more application progranas 136. other program modules 137. and program data 138. 

A user may enter, commands and mformation into the personal computer 120 
through a keyboard 140 and pointing device, such as a mouse 142. Other input devices (not 
shown) may include a microphone, joystick, game pad. satellite dish, scanner, or the like. 
These and other input devices are often connected to the processing unit 121 through a serial 
port interface 146 that is coupled to the system bus. but may be comiected by other interfaces, 
such as a parallel port, game port or a universal serial bus (USB). 

A monitor 147 or other type of display device is also connected to the sys^m 
bus 123 via an imerface. such as a video adapter 148. In addition to the monitor, personal 
computers typically include other peripheral output devices (not shown), such as speakers and 
printers. 

The personal computer 120 may operate in a networked environment using 
logical comiections to one or more remote computers, such as a remote computer 149. The 
remote computer 149 may be a server, a router, a peer device or other common network node, 
and typicaUy includes many or aU of the elements described relative to the personal computer 
120. although only a memory storage device 150 has been illustrated in Figure 1. The logical 
comiections deputed in Figure 1 include a local area network (LAN) 151 and a wkle area 
network (WAN) 152. Such networkmg environmeots are commonplace in offices, 
enteiprise-wide computer networks, intranets and die Internet. 
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When used in a LAN networking environment, the personal computer 120 is 
connected to the local network 151 through a network interface or adapter 153. When used in 
a WAN networking environment, the personal computer 120 typically includes a^motjefp S4 or 
other means for establishing communications over the wide area network 152, such as the 
Internet. The modem 154, which may be internal or external, is competed to the system bus 
123 via the serial port interface 146. 

In a networked environment, program modules depicted relative to the personal 
computer 120, or portions thereof, may be stored in the remote memory storage device. It 
will be appreciated that the network connections shown are exemplary and that other means of 
establishing a communications link between the computers may be used. 

The Header Control and Standard User Interface 
Figures IB and 3-13 illustrate the functionality of the header control and 
listview control that comprise die Standard User Interface (SUI) of an embodiment of the 
preisent invention. Figures IB and 3-8 show the workings of the header comrol and SUI as a 
whole, while Figures 9A and 9B shows how the filter timer for textual filter input worics 
within the SUI. Figures 10 and 11 show alternate embodiments of the present invention using 
custom control menus and unique value lists, respectively. Figures 12 and 13 are flow-charts 
more generally describ'mg operation of the illustrated system. 

Figure IB shows an illustrative SUI according to the present invention. In 
contrast to die multiple UIs needed to access multiple data providers 210, 212, 214, 216, 218 
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according to the methods of the prior art, the present invention provides a single SUI 220 to 
access multiple data providers. 

The illustrated SUI 220 can access any data provider designed accor»!ing to the 
APIs detailed below. For example, the SUI can be used to access a file directory tree 212 
through a file manager 202 employing the below-discussed APIs. The same SUI can be used 
to access spreadsheets 216. the Internet 214, or email archives 218. 

SUI 220 offers advantages for users of computer systems and for software 
designers. Users no longer need to learn different query languages or remember how to 
manipulate differem interfaces in order to access different data providers. Software developers 
no longer needjo design data provider-specific user interfaces. Instead, software developers 
can rely on the feamres of the SUI. 

Figure 3 shows a control 222 containing SUI 220 after the control is launched 
by the user. The SUI iUustiated in Figure 3 is part of a standalone control. In an alternate 
embodiment, the SUI is pan of another query control. 

The control 222 includes an area 310 for the display of a data set (including 
columns 350. 352, 354, 356 for attributes), labels 320. 322. 324. 326 for the attributes of the 
data set. filters 330. 332. 334. 336 for the attributes of the data set, and pulldown menu 
buttons 340. 342. 344, 346 next to the labels of the attributes. The number of attributes and 
labels of the attributes are known when the control is launched. In an alternate embodiment, 
the number of attributes and labels for the attributes are gleaned from the data set displayed m 
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the controL In any case, the number of columns and the labels for the attributes vary 
depending on the data set. 

In the illustrated embodiment, the header control is launched independently nf 
the listview control. This means that the header control may become visible before a data set 
is displayed, as shown in Figure 3. In an alternate embodiment, the data set is displayed 
within the listview control as soon as the header control is launched. The data provider 
supplies the data set as well as the information contained in the pulldown menus which are 
activated by pressing the pulldown menu buttons on the header control. 

As will be recognized by those skilled in the an, the precise configuration of the 
data set area, labels, filters, and pulldown menu buttons can be modified as desired. 

Figure 4 shows the control of Figure 3 displaying a data set. The data set 
includes rows 360 of data objects and columns 370 of attributes describing those data objects. 
Though the data set illustrated in Figure 4 is composed of application documents described by 
name, type, path, and date, any other data set can be used. For example, data sets can include 
World-Wide-Web pages registering hits according to an Internet search engine, email 
messages stored in an email archive, or data records in a spreadsheet. The data set is supplied 
by the data provider. The illustrated listview control can accommodate a data set with an 
arbitrary number of data objects or data attributes. The illustrated header control can similarly 
accommodate an arbitrary number of data attributes. 

As will be recognized by those skilled in the art, the precise orgaiuzation of the 
data set can be altered without changing the functionality of the illustrated embodiment. For 
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example, the rows of the data set could be attributes while the columns could represent data 
objects. 

Figure 5 shows the SUI of Figure 4 with a pulldown menu button 342 pressed 
and a pulldown menu 382 displayed by the header control. The pulldown menu 382 displays 
the comparison modes by which the filter 332 (Fig. 3) of the attribute of column 352 should be 
applied to die data set. For example, the pulldown menu for the "Type" attribute is displayed. 
By selecting a comparison mode, a user can check whether any member of the data set has a 
Type which "Starts with." -Ends with." 'h (exactly).- or "Is not" the term input into the filter 
332 for die attribute. 

The data provider supplies the comparison mode information displayed injthe 
pulldown menu. This infoiroation can be different for each attribute. In Figure 5. the user 
has selected the comparison mode "Starts widi" with a cursor 390 of a pointing device. (As 
wUl be recognized by those skilled in the art. other input devices can be used to select a 
comparison mode widiout changing the functionality of die Ulustrated embodiment.) If the 
user does not select a comparison mode for an attribute, die data provider uses a default 
conq)arison mode when executing a query. 

Figure 6 iUustrates the SUI of Figure 4 after the user has entered input into the 
headtt comrol's Type filter 332. The user has activated die Type filter by clicking on the 
filter using a pointing device. Prompted by die click on die filter, die filter switched to edit 
mode. The user has typed in "MS" and pressed <ENTER> to send a data change to die data 
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provider. Alternately, the user could click elsewhere on the SUI with the pointing device to 
exit edit mode. 

When the user exits edit mode, the filter change is sent by the header control to 
the data provider. The data provider filters the data set according to the Type filter term 
5 ''MS" and the comparison mode "Starts with/ which could have been selected by the user or 
could have been the default comparison mode. The filtered data set has been returned by the 
data provider and displayed in the listview control. 

Although a data provider determines how to execute a query using filter and 
comparison mode input, normally a data provider ignores filters that have never been changed 
10 by a user. In other words, by default, filters are blank (or otherwise shown as inactive) and 
not used in filtering. 

As will be recognized by those skilled in the art, different methods of activatii^ 
and exiting the filters for the purposes of editing can be used without changing the 
functionality of the illustrated embodiment. 
15 Figure 7 illustrates the SUI of Figure 4 after the user has selected Type 

comparison mode "Ends with** and Type filter "Word/ The data provider has filtered the data 
set according to the filter and mode information passed to it. The filtered data set has. been 
returned by the data provider and displayed in the listview control. 

Figure 8 illustrates the SUI of Figure 4 after the user has selected Type 
20 comparison mode "Starts with," Type filter "MS," Date comparison mode "Year," and Date 
filter "97" within the header control. The control displays the data set and the header control 



displays the filters after the data provider has filtered the data set using all of this information. 

The data provider determines how to apply the filters and mode selections to the 
data set. In Figure 8, the data provider filtered data objects starting with "MS" AND having 
year "97." Alternatively, a data provider could have filtered data objects starting witfi "MS" 
OR having year "97. " A data provider can use the filter terms and mode selections in any 
filtering algorithm. The filtering process is invisible to the header control and listview control 
of the illustrated embodiment. The header control sends filter changes and mode selections to 
the data provider (or its interface program) and the listview control receives filtered data sets 
inremm. 

Aldiough Figure 8 shows the data set after filtering according to all of thcjterms 
of the query, as noted above, filter changes are sent to the data provider when the user exits 
edit mode for a particular filter. Comparison mode selections are sent to die data provider 
when made. When the data provider receives a filter change or comparison mode selection, 
the data provider filters the data set according to the most recent terms of the query. For the 
query of Figure 8. the data provider would have executed multiple filtering operations before 
the filtering operation resulting in die data set of Figure 8. 

The Timer on Textual Filter Changes 
Figures 9A and 9B shows the SUI of Figure 4 working with a timer on textual 
filter changes. When the user edits a filter, the timer measures the time elapsed since the user 
last entered keyboard input. As keyboard input is received, it is batched by the header control 
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until sent to the data provider as a filter change. The head control automatically sends the 
batched input when the user exits edit nxxle for the filter. In addition, if the time elapsed 
since keyboard input was last received (or time elapsed since a query was last seat to the data 
provider) is above a certain limit, the batched keyboaid input is sent to the data provider. 

Referring to Figure 9A, suppose a user of the illustrated embodiment is a novice 
typist and the timer is set for 2 seconds. The user wants to filter the data set of Figure 4 
according to Type "MS Works. " The user types "MS Wor. " but before the user can find "k" 
on the keyboard, the timer expires and the filter change Type -MS Wor" is sent to the data 
provider. The data set filtered according to Type "MS Wor" and Comparison Mode "Starts 
with" (default) Js returned and displayed. 

Referring to Figure 9B. suppose the user then finds the "k" and types 
-ks < ENTER> . " The <ENTER> causes the user to exit edit mode, automatically sending 
the filter change Type 'ks* to be sent to the data provider immediately without waiting for the 
timer to expire. The data set filtered according to Type "MS Works" and Comparison Mode 
"Starts with" (default) is returned and displayed. 

The timer in the illustrated embodiment is reset after each keystroke of input is 
received. If the timer is set for 3 seconds, a pause of less than 3 seconds between keystrokes 
causes the keystrokes to be batched into a single filter change and the timer to be reset after 
each keystroke. A pause of 3 or more seconds after the last keystroke is received causes the 
batched keyboard input to be sent as a filter change. 
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JS 

In the illustrated embodiment of the invention, the timer is set by the data 
provider and can be changed. If the data provider sets the timer with a very short duration, 
the data provider filters after each keystrolce is input. In such a case, if the data provider's 
filtering operation takes longer than the typing of keystrokes, the data provider may become 
bogged down in filter requests, causing slow visual responses in die redisplay of data sets and 
causing a slow response when the user explicidy initiates a fUter operation by exiting edit 
mode. 

On the other hand, when die timer is set widi a long duration, the SUI loses die 
advantageous visual impaa of "shrinking- a data set as die user types in keystrokes. 

Accordingly, die data provider sets die timer to balance die responsiveness of 
the SUI against die performance degradation caused by reconstructing die data set too 
frequently. If die data provider becomes more busy or less busy, die optimal time may 
change. For example, if die dau provider is an Internet search engine, die time will be longer 
at peak hours for Internet use and shorter at off hours for Internet use. 

As wUl be recognized by diose skilled in die art, if it was possible to 
predetermine an optimal time for die data provider, die timer could be set by die header 
control when Uunched widiout changing die functionality of die Ulustrated embodiment. 

The Custom Control Menu 
Figure 10 illustrates an alternate embodiment of die control and SUI of die 
Ulustrated embodiment. In diis embodimem. when die user actuates die pulldown menu button 
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342. a custom control menu 402 is displayed. The data provider supplies fte custom control 
412 displayed in the pulldown menu. In an alternate etnbodiment. the data provider signals to 
the control which one of plural custom controls 412 to display in the pulldown menu. (Tht 
color picker control 412 in Fig. 10 is necessarfly grey due to patent reproduction limitations. 
In actual practice, the color picker presents a 2D spectrum of color choices.) 

The user interacts with the custom control 412 to input (e.g. with die cursor 390 
of a pointing device) non-texmal queiy terms for the attribute 352 widi which the custom 
control is associated. These non-texmal query terms are used as text filters are used to filter a 
data set. 

Epr example, suppose the data set being searched is cars stocked by local car 
dealers, as detailed on a page on the World Wide Web. One attribute of each car is color. A 
potential car buyer widi a limited color vocabulary (white, off-white, greenish-gray, etc.) 
would be at a disadvantage using a textual search for a car of a desired color. To overcome 
the user s inability to describe the fiill range of car colors m textual terms, and to enable a 
more inmiUve filter, the Ulustrated embodiment aUows for a custom control 412 in die form of 
a color palette for car colors. Presented with diis color palette, the user selects a color widi 
the pointing device. The selection is passed like a fUter change to the data provider. The data 
provider then filters the data set using the color selection as a filter. 

The custom control menu displays comparison mode infonnation supplied by 
the data provider in a pulldown menu 382 alongside the custom control menu 402. For 
example, if the custom control 412 is a color palette, the comparison modes "Is close to" and 
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"Is not- might be displayed. In an alternate embodiment, the customcontrol menu contains 
the custom control, while comparison mode infoimation is presented in a separate menu. 

In yet another alternative embodiment, the custom control may take the form of 
a secondary window, launched by activation of a filter's pulWown menu, or by selection of a 
'Custom...' entry on the pulldown menu. 

Fig. 14 shows such an arrangement, in which a secondary -calendar" window 
is launched when the user activates the -Modified" pulldown menu. TT^ user can click on a 
single date in the calendar or. as shown in Fig. 15. may drag the cursor control device across 
a nmge of dates in the calendar window. In the former case, a single date is entered in the 
-Modified" Gltex field; in the latter, a range of dates is entered. 

Fig. 16 shows another example of a secondary window that may be launched 
when a user activates the "Modified" pulldown menu button. In this example, the secondary 
window allows the user to pick one of several conditions, e.g. On. Between, or Around. If 
the user selects Around, a slider control activates that aUows entry of the range of time around 
the specified date that will meet the fUter criteria. 

Reniming to the custom color selector, if color data is stored m the data 
provider in quantitative form (e.g. RGB. YUV. etc.) . then the -is close to" condition may be 
satisfied by colors whose corresponding color components are all nmnerically within, e.g.. 
15% of the color components of the color selected by the user. (In a variant embodiment, 
differem percentage ranges may be used for different color components when judging 
-closeness." in accordance with the human eye's differing sensitivity to differing colors.) 
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Although not shown in Fig. 10, other color relationships that may be specified 
include "lighter than- and -darker than." These can be adjudged, e.g.. by convening the 
user-picked color to a corresponding grey-scale value, and comparing that value v.-ith 
corresponding grey-scale values of die colors stored in the data provider. 



The Unique Value List 
Figure 11 illustrates an alternate embodiment of the header control and SUI of 
Figure 4. In this embodimem. when the user actuates die pulldown menu button 342. a unique 
value list menu 422 is displayed. The unique vahie list enumerates the unique values of the 
attribute witii which tiie unique value list is associated. For example, the unique value list of 
Figure 11 displays "MS Word." "MS Excel." "MS Works." and -Text.--an exhaustive list of 
all the data types of stored in die data provide. 

The unique value list displayed in a pulldown menu is used by the user to select 
^ a value widi die pointing device. This selection is passed as a filter change to die data 
provider, which tiien uses the unique value selection to fUter die data set. 

The data provider supplies die unique value list. Before initializing die contents 
of die puUdown menu, die data provider scans die current data set and detenmnes die unique 
values present for a given attribute of die data set. The unique values are passed back much as 
con^arison modes are passed back. 

As noted earlier, if filters are set for several attributes, die data provider ANDs 
diese togedier when performing die query. The unique value list allows a powerful extension 
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of this basic protocol: if the user selects several different values in a single attribute unique 
value list (e.g. by holding the Control key while selecting multiple values), then these are 
ORed together when querying the data provider. This arrangement has been found, in 
usability testing, to provide a highly intuitive interface. 



Narrowing Searches 
As noted, iterative related queries are frequemly issued by user^ attempting to 
successively filter large quantities of data down to manageable amounts. For example, a user 
who issues a simple query to an Internet search engine may receive thousands of -hits" in 
response. Thejiser may then issue a narrower query to find a subset within these responses. 
The narrower query is typically the original query + (or -AND") another term. 

Ticmendous redundancy results when the modified query is executed on the 
entire data set radier than the narrower set renimed in response to the first query. This 
redundancy impairs visual feedback in a user interface and slows response time. 

In the iUustrated embodiment, the handling of narrowed filters is lefi to the 
specific data provider being queried. When a second query, further limiting tiie results of an 
inmiediaiely preceding query, is presented, some data providers may execute the search anew. 
Other, more intelUgent data providers, may maintain and refine the results of the prior search, 
rather than startirig anew. 
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Queries as Objects 

In many situations, it is advantageous to pass a query to another user instead of 
passing just the query results, (The latter may soon be outdated, and may be volumLncus as 
well.) In the illustrated embodiment, a user can pass a QuickFilter control to another user, 
e.g. by email. That other user can then execute the passed query when and as desired. 

Cursored Scrolling 

Sometimes the filter criteria may be set so broadly that hundreds of data objects 
in the data provider (or more) qualify for display. In one embodiment, all data objects that 
meet the filter qiieria are passed to the listview control for display, regardless of their 
number. In another embodiment, a limited number of objects (e.g. twice as many as can be 
displayed in the window) are passed. This allows for some scrolling through a window, 
without burdening the system with extensive data transfers. If the user u-ies to scroll past the 
last entry in the window, the data provider can be instructed to be provided additional objects 
for display by the listview control. 

Sort Order 

In the illustrated embodiment, sortmg of the objects displayed in the SUI is 
effected by the data provider, which provides the objects to the iistyiew control in a sorted 
order. In other embodiments, sorting can be effected on the SUI side. 
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The Header Control and Application Programming Interfaces 
As indicated, the header control communicates with the data provider and the 
parent of the control by means of a set of APIs. Generally, the APIs work through the 
exchange of messages and notifications. The header control sends notifications to the parent 
of the control and to the data provider through the parent. The header control receives 
messages from the parent and from the data provider through the parent. 

Figure 12 is a high level flowchart of the header control of the illustrated 
embodiment. As illustrated in Figure 12, the header control is launched 500 by the user. At 
this point the control frame, labels, filters, and pulldown menu buttons are displayed. The 
data set may bCLdispIayed at this time or not, depending on whether the listview controLis 
also initialized. The header control can be launched as a standalone control or as pan of a 
larger query window. Either way, the header control has a parent through which it sends and 
receives messages. If launched in Microsoft Windows, the Win32 CreateWindow API is used. 

If the header control is created according to the standards of Microsoft's 
QuickFilter, the control is described in messages to the control and notifications from die 
control as a NM^QUICKFILTER or QF^FILTER structure. 

QF^FILTER 

This structure is passed as part of the messages from the data provider involving 
individual filters. The message allows the parent to set or retrieve the current filter values for 
a particular column. 
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The field dwType indicates which of the filter values are valid based on the 
FILTER_TYPE_* values. If dwType is nLTER_TYPE_INT then the iFilter field is valid. 
When dwType is FILTER_TYPE_STRING. it is assumed that pszFUter points to a suitable 
buffer from which to set the fUter data or into which to return the filter data. When setting the 
5 fUter the cchFilter defuies the maximum edit size of the filter, and when returning the fUter it 
defines the buffer size pointed to by pszFilKr. 

•define FtLTBR ITPE STRING 0x01 
»de£ine FILTER TVPe'lBT 0x03 
eypedef struct' ~ 

SiSSS d!SS|*'' 'I ""ived (should be xero) 

union " FILTER IWE <bla> values 

{ 

^?Lct"'"'" " " *«VP* FILTER.TYPE.mr 
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{ 

^ ?c2«itf^'' h\ *^ " ""8R TYPE STRING 

J INT- cchFilter; // valid i£ d«Type - FILTER^TVPE^STRIHG 



) QF^FILTER, • LPQFFILTER; 

NM_QUICKFILTER 

When communicating back to the parent of the header control by a 
WM_NOTIFY notification, a NM_QUICKFILTER stmcftire indicates which column is the 
subject of the notification. All notifications from the QuickFilter control have this header. 

The NMHDR field is a standard part of any notify message. iColumn indicates 

which column within the header is the subject of the notification. 

30 typedef stxruct 

MMHDR hdr; 
INT iColumn; 
25 ) NM_QUICKF1LTER; 
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Once launched, the header control waits (520, Fig. 12) to receive messages. 
When the control receives a message, it translates (540) the message in order to determine 
how to act in response to the message. 

After translating a message, the header control acts (560) on the message before 
returning to the state of waiting (520) for the next message. An action taken by a control can 
be closing the control (570), moving or resizing the control, rearranging the appearance of the 
control, or sending a notification to the parent of the control or data provider through the 
parent. 

Many messages are standard messages for manipulating a header control and are 
not specificallyjiirected to the control of the illustrated embodiment. For example, if ^ 
implemented in a windowed environment, the control of the illustrated embodiment receives 
Win32 HDM_ messages from the parent diat teU it to rearrange the columns of the control. 
The control also receives other standard Win32 messages from the parent that tell it to move 
or resize the control. 

The header control receives HDM messages from the data provider through the 
parent which provide the data set displayed as part of the standard user interface. The header 
control further receives HMENU messages from the data provider through the parent which 
provide the information displayed in the pulldown menus. 

In addition to these standard messages, the header control receives other 
messages which are specific to the control of the iUustrated embodiment. These messages are 
described in the following section. 
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API Messages and Notifications 

The illustrated header control responds to messages directing it to ss: a filter 
get a filter, show/hide all filters, set the parent to which notifications are sent, and set the 
duration of the filter timer. 

If the header control is designed according to the standards of Microsoft's 
QuickRIter, die messages directing die control to do die above actions are implemented as 
follows. 

QFM_SETFILTER 

The parent sends this message to set die filter value for a particular column. 
wParam contains die column to set die filter on, which is assumed to have been previously 
added to die QuickFUter control by HDM_SETITEM. IParam contains a pointer to a 
QF_FILTER structure. 

If die filter is an integer filter (FILTER_TYPE_D^ die value is simply stored 
in memory. When die edit control is created to allow die user to modify die value, die 
corresponding style bits are set to allow die user to only enter digits. 

If die filter is a string fdter (FILTER_TYPE_STRING) a copy of die string 
pointed to be pszFilter is made. When die string value is edited, die cchFUter is used to limit 
the number of characters the user can type. 

The call returns TRUE if successfully. 
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QFM^^GETFILTER 

The parent sends this message to get the filter value for a particular column. 
wParam contains the column to get the filter from. IParam contains a pointer to a 
QF_FILTER structure. 

The structure is filled to comain the current filter contents and type. It is 
assumed that the data provider knows tfie type of the filter for a particular column and that the 
QF^FILTER structure contains a valid buffer pointer and size. 

If the filter is FILTER^TYPE^INT, the integer value is simply stored into the 
stnicture. If die. filter is FILTER^TYPE^STRING, the string is copied to the buffer supplied 
by the data provider if that buffer is large enough. Otherwise, the call fails. 

The call returns TRUE if successful. 

QFM^SHOWFILTER 

By default the filter bar for the control is visible. This message allows the caller 
to show or hide it based on the value in wParam. If wParam is non-zero then the filter bar is 
shown, otherwise it remains hidden. 

The call returns the previous visible state of the filter bar. 
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QFM^SETNOTIFYTARGET 

When using the QuickFilter header control to replace the standard header 
control in a list view, notifications are sent to the ListView by default, as ic is ihe pareni of die 
control. QuickFilter can specify that instead, notifications will be sent to the window 
described in HWND of Iparam. 

The call renims TRUE if successful. 

QFM^SETCHANGETIMEOUT 

When editing a filter, the QuickFilter control batches up the edits and sends a 
single notification (QFN^CHANGE) after a specified timeout. This message allows a data 
provider to change that timeout from its default, which is twice the double click time out. 
IParam* contains the time in milliseconds to set the filter timer. 

The call returns TRUE if successful. 

The illustrated headercontrol also sends notifications telling the data provider 
that a filter has been changed, requesting that the data provider return a pulldown menu, 
telling the data provider that an operator was chosen, and telling the parent that a filter has 
started or finished being edited. 

If the header control is designed according to the standards of Microsoft 
QuickFilter, these notifications are in^)lemented as follows. 
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QFN_CHANGE 

The QFN_CHANGE notifkadon notifies the parent of the header control that 
one of the fillers has changed. A NM_QUICKFILTER structure is passed as a parameter and 
contains information about bodi the control and die colunm that was modified. 

QFN_CHANGE notifications are sent after the filter timer has expired, after the 
user presses < ENTER> within the edit control, or after die user selects a comparison mode 
from the pulldown menu. 

The value returned by this notification is ignored. 

QrN_GETOPERATORMENU 

The QFN_GETOPERATORMENU notification is sent when die filter wants to 
display die comparison operator menu for a particular column. A NM QUICKFILTER 
strucmre is passed as a parameter and contains information about bodi the control and die 
column for die display. The parent, upon receipt of Oiis message should return a HMENU 
which will be displayed. If die remm value is NULL tiien die caU ignores die operator menu 
for diat column. The remm value from diis notification is eidier a HMENU or NULL. 

QFN_OPERAT0RCH0SEN 

After die comparison operator menu has been displayed and die user has made a 
selection, die QuickFUter control sends tiiis notification to die parent to inform diem of die 
change. 



The value retarned by this notify message is ignored. 

This notification passes, as a parameter, a structure 
NM^QFOPERATORCHOSEN. Having sent a QFN.GETOPERATORMENU noUucaLJuii, 
the filter control calls TrackPopupMenu on it to display the result. The return code from that 
TrackPopUpMenu is passed to the parent using as NM_QFOPERATORCHOSEN. 

NM^QFOPERATORCHOSEN consists of a NM^QUICKFILTER header and a 

wID field containing the result of TrackPopupMenu assuming it was non-zero. 

typedef struct 

NM^QUtCKFILTER nmqf ; 
WORD wID; 
} NM_QP0PERATORCHOSEN; 

• — . 

—1. 

QFN_BEGDfFILTEREDIT 
QFNENDFILTEREDIT 

These two notifications are used to inform the parent when a filter is being 
edited. A NM_QUICKFILTER structure is passed as a parameter and contains the 
identification of the colunm being edited. 

The value returned by this notify message is ignored. 

In embodiments using custom controls, a Microsoft COM object is employed to 
implement an interface named IQFCustomFilier. This interface interacts between the 
QuickFilter header control and the custom filter, as foDows: 
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HRESULT IQFCustomFitter::Edit 

(HWND hwndParent, POINT, ptHit, HWND* phWnd) 

When the user clicks in the filter area. ::Edit method is called, passing the relative X^y (as a 
S point). The method returns a HWND into the pointer provided. If the call returns S FALSE 
or a failure Uien phWnd is assumed to be invalid. OUierwise. the window is displayed, 
allowing the user to edit the property. 

HRESULT IQFCustomFater::Render 
10 (HDC hDC, RECT rect, DWORD dwState) ^ 

This is called to display the filter in the filter bar. The ICustomFilter object is responsible for 
rendering a representation of the data it holds into die given HDOrectangle. 

IS HRESULT IQFCustomFilterriGetOperatorMenu 
(HMENU* phMenu) 

HRESULT IQFCiJStomFUter::OperatorChosen 
(UINTuID) 

20 
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These map directly to the QFN^GETOPERATORMENU / QFN^SETOPERATOR 
notifications sent by the filter control to the parent. If the ICustomFilter object returns 
E_NOTIMPL from ICustomFilter: iGetOperatorMenu the standard notification is issued. A 
QFN_OPERATORCHOSEN is always issued to allow the parent to store die operator ID. 
5 When returning the operator menu a HMENU is rettimed to the pointer specified. If this is 
NULL or the call returns S^FALSE then it is ignored. 

QFM^DISMISSEDIT 

wParam = fRefresh 

10 IParam = 0 ~ ^ 

When the custom fflter editor has modified the state of the filter a QFM_DISMISSEDIT is sent 
to indicate completion. fRefresh indicates whether the custom filter object should re-render 
itself into the filter bar. 

15 

As will be recognized by those skilled in the art, the functionality of the 
illustrated embodiment does not depend on the use of messages and notifications exactly like 
those detailed above; they are detailed simply as illustrative examples. 



The Edit Control and Filter Timer 

The flowchart of Figure 13 shows the functioning of the edit control and filter 
timer used in the illustrated embodiment. 

An edit control is launched (600), as described above, when die user elides on a 
filter and the control sends a notification (QFN_BEGINHLTEREDrr) to begin editing the 
filter. The filter input batch is erased (602). The filter timer is dien reset (604) to the value 
specified by the data provider. The edit control is placed over die filter clicked by the user. 
Once launched, the edit control waits for messages changing die duration of die filter timer 
(620) or ending die edit (630), waits for keyboard input (640), and maintains a filter tinier 
(650). - 

If the edit control receives a message changing the filter timer 
(QFN_SETTIMEOUT) (620), the duration of die filter timer is changed as specified by die 
message, and die timer is reset (622). 

If the edit control receives a message telling it to end die edit 
(QFN_ENDFILTEREDrr) (630), die edit control closes (632) and the filter displays die text 
string as last modified in the edit control. 

If die edit control receives a keystroke (640), die filter timer is reset (642) to the 
level specified by die data provider (QFM_SErTIMEOUT). If die keystroke is <Enter> 
(670), die user has explicidy requested tiiat die data provider initiate a filtering operation. If 
diere are any batched filter changes, diese changes are sent (680) to die data provider 
(QFN_CHANGE) before closing die edit control. If die keystroke is anytiiing but < Enter > , 
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the keystroke is added (674) to a batch file containing all of the filter changes made since the 
last batch of filter changes was sent to the data provider (QFN^CHANGE). The tuner is 
reinitialized (676) and records the time elapsed since the last keystroke. The control ihen 
waits for the next input. 

If the edit control receives neither a keystroke (640), timeout message (620), 
nor end edit signal (630). the filter timer is checked (650). If die filter timer has expired (i.e. 
the time elapsed since the user last input a keystroke is greater than or equal to the time set by 
the data provider), and the filter batch is nonempty, the control sends a filter change 
notification (QFN_CHANGE) (660) to the data provider with the batched filter changes as a 
parameter (68C^. The control then waits for the next input. If the user has not inpvx any 
keystroke at all or has not input any keystroke since the last batch of fdter changes was sent, 
the batch is empty, the elapsed time is zero, and the control waits for the next ii^ut. 

As will be recognized by those skilled in the art, the precise ordering of steps in 
the flowchan of Figure 13 can be altered m numerous ways without changing ttie functionality 
of die iUustrated embodiment. 

Web Inq>leaientation 
Embodiments of the present invention find particular utility in winnowing 
results of internet-based searches. In such embodiments, the data provider is typically a 
remote conq)uter linked to the user's computer over a communications link. Popular search 
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engines that may serve as such remote computers include Excite, Lycos, HotBot and 
AltaVista. 

In such embodiments, communications between the graphical query interface on 
the user's computer and the remote data provider cannot usually be effected by the Microsoft 
Windows APIs detailed above. Instead, such communication takes place by other means. If 
the system is implemented in Java or the lite, Java notification events can be used to effect the 
communications. In other embodiments, HTTP communications can be used. 

The data attributes by which internet objects may be filtered include date, size, 
domain, textual abstract, etc. 

As in other web-based applications, the issue of conununications latency should 
be dealt with. In a preferred embodiment, die time constant used by die timer (detailed above) 
is adaptively set in accordance with actual network latency (as measured by known 
techniques), as well as the current processing burden under which the data provider is 
laboring. 

Using Java applets or the like, a control like that described above can be 
authored and incorporated onto Web pages, extending standardization of this interfece from 
the user's own desktop to diroughout the world wide web. 

Having described the principles of our inventive work with reference to several 
illustrative embodiments, it should be apparent that the technology can be modified in 
arrai^ement and detail without departing from such principles. 



For example, while the illustrated embodiment has made use of two distinct 
control structures to form the standard user interface (i.e. the QuickFUter header control - 
which knows nothing of the data set but knows only of filters, labels, pulldown menus, etc. 
and the listview display control, which simply presents the data set), in alternative 
embodiments, a unified structure can be employed. 

Further, while the invention has been illustrated in the context of a graphical 
user interface, our inventive concepts are not so limited. For example, the foregoing 
principles can advantageously be employed in text-based interfaces (as are common, for 
example, in many mainframe systems). 

Moreover, while the invention has been illustrated as enq>loying a tabula^ 
detailed description of each data object in the listview control, in other embodiments a simpler 
iconic view of dau objects meeting the specified filter criteria can be presented. 

Still further, while the detailed embodiments have employed filter fields for 
each of several attributes, in other embodiments, a single filter field can be used to search 
across several attributes. In one such embodiment, the header control has a general "Search 
for" field. Data entered in that field is matched against all attributes of the data objects. Any 
object having a match (regardless of which attribute has die match) is presented for display. 
Such a general "Search for" field can be in addition to the specific attribute fields ttlustrated, 
or can be used to their exclusion. Similarly, single fields can be used to search across subsets 
of all the attribute fields (e.g. title/abstract/author). 
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In view of the wide variety of possible embodiments to which the principles of 
our invention can be applied, it should be recognized that the detailed embodiments are 
illustraUve only and should not be taken as limiting the scope of our invention. Rather, we ciair 
as our invention all such variations as come within the scope and spirit of the following claims, 
and equivalents thereto. 
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WE CLAIM : 

1. In a first computer system, a method for standardized filtering of data from 
an arbitrary data provider, the method comprising: 

receiving a first set of data from the arbitrary data provider, said first set of data 
including a plurality of data objects and a plurality of attributes associated with the data 
objects; 

displaying the first set of data, together with a plurality of labels and a plurality 
of filters, wherein: 

each label describes an attribute of the first data set; and 
each filter is associated with an attribute of the first set of data; the 
method further including: 

receiving, from a user of the computer system, filter input into one or more of 
the plurality of filters; 

sending the filter ii^ut to the arbitrary data provider, 
receiving from the arbitrary data provider a second set of data, wherein said 
second set of data is derived by filtering the first data set according to the filter input; and 
displaying the second set of data with said plurality of labels and filters. 

2. The method of claim 1 which includes displaying said data sets, labels, and 
filters, in a windowed control. 



3. The method of claim 2 further including: 

displaying a query user interfece. wherein the control Is displayed within the 
query user interface; 

receiving query input from a user of the computer system, wherein the query 
5 input is used to son the first data set prior to the displaying of the first data set. 

4. The method of claim 1 wherein die first and second data sets are 
row/cohmm tables of data objects, wherein each column represents one of said attributes and 
each row represents a single data object. 
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5 . The mediod of claim 1 further including: 

timing elapsed time since filter input was last provided to the data provider; and 
sending any new filter input to the data provider when said elapsed time exceeds 
a predefined threshold interval, or when a user expUcitty initiates a sending step, whichever 



15 comes first. 



6. The method ofchum 5 further including receiving from the arbitrary data 
provider the predefined threshold interval, wherein the predefined threshold duration is set to 
balance user-responsiveness with time required for said arbitrary data provider to filter data. 

20 
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7. The method of claim I in which at least one filter includes a text string, 
wherein the text string is displayed inside said filter, and wherein filter input is a change to the 
text string in one or more of the plurality of filters. 

5 8. The method of claim 1 which includes transferring filter instructions, and 

providing sets of data, in accordance wiUi a predetermined applications programming 
interface. 

9. The method of claim 8 wherein the applications programming interface 

10 includes fimctions for (a) setting a filter, (b) getting a filter, (c) showing/hiding all filter*, (d) 
setting the parent to which notifications are sent, and (e) setting the duration of the filter timer; 
and includes function calls /for (a) telling the arbitrary data provider that a filter has been 
changed, (b) requesting that the arbitrary data pix>vider remm a pulldown menu, (c) teUing die 
arbitrary data provider Ujat an operator was chosen, and (d) telling a parent tiiat a filter has 

15 Started or finished being edited. 

10. The meUiod of claim 1 wherem die arbitrary data provider is located in die 
memoty or storage of the first computer system. 
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object; 

0 



11. The method of claim 1 wherein the arbitrary data provider is located in the 
memory or storage of a second computer system, said second computer system being iri 
communication with the first computer system. 

12. In a computer system, a method for displaying on a display device a 
control used to filter data in a first data set. the method comprising: 

receiving from the arbitiary data provider a first data set. wherein the first data 
set includes a plurality of data objects and a plurality of attributes associated with the data 



displaying the first data set In the control, together with a plurality of labels, a 
phirality of pulldown menu buttons, and a plurality of filters, whet^in: each label describes an 
attribute of the fxrst data set. each label is associated with a set of comparison modes, each 
fUter is associated with an attribute of the first data set. and at least one filter receives input 
used to modify the first data set according to the attribute with which said filter is associated: 

in response to the actuation of a pulldown menu button next to a label, 
displaying a puUdown menu whose contents are provided from the arbitrary data provider; 

receiving input from the user of the computer system responsive to the 
pulldown menu; 

sending said input to the arbitrary data provider; 

receiving from the arbitrary data provider a second data set. wherein the second 
dau set is derived by sorting the first data set according to the input; and 
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displaying the second data set. 



13. The method of claim 12 wherein at least one of said pulldown menus 
comprises a selection of comparison modes for the attribute with which the pulldown menu is 



associated. 



14. The method of claim 12 wherein the contents of the pulldown menu include 
a custom control for the attribute widi which the pulldown menu is associated. 



15. The method of claim 12 wherein the pulldown menu launches a separate 

window. 



16. The method of claim 12 wherein the contents of the pulldown menu include 
a unique value list for die attribute with which the pulldown menu is associated. 

17. A computer storage medium having instructions diereon causing a 
con^uter programmed thereby to: 

issue a filtering command to a data provider in response to user input; 
receive responsive results from the data provider and display same; 
accqit user input and storing in a batch; 
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forward the batched user input to the dau provider when a timer expires, or 
when the user expliciUy instructs the batched input be forwarded; and 

receive modified results from the data provider and display same. 

5 18. The medium of claim 17 in which said instructions cause the computer 

programmed thereby to reset the timer when die batched user input is forwarded to the dau 
provider. 

19. The storage medium of claim 17 in which said instructions cause the 
10 computer progi^ed thereby to reset the timer each timer user mput is accepted from the 
user. 

20. The storage medium of claim 17 m which said mstructions cause the 
computer programmed thereby to receive a timing parameter from the data provider, and to set 
said timer in accordance with said parameter. 

21. Ilie storage medium ofclaim 17 m which said command comprises 
executable code sem over a communications link, for leceipt by a remote computer on which 
the data provider resides. 



45 



call. 



22. The storage medium of claim 17 in which said command includes an API 



23. The storage medium of claim 17 in which instructions form part of a web 

browser. 

24. A computer operating system comprising computer executable instructions 
stored on a storage medium^ said instructions providing: 

means to invoke a generic filtering control; and 

means for communicating between said generic filtering control and an arbitrary 

data provider. 

25. The operating system of claim 24 in which said means include messages 
and calls having syntaxes beginning with QFN and QFM. 

26. In a method of querying a data provider, an improvement comprising: 
providing a standardized user interface capable of use with a plurality of 

different data providers; 

formulating first search criteria using said user interface; 

transmitting data relating to said first search criteria to a data provider; 
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conducting a first search of data by the data provider in accoixlance with said 
first search criteria to generate first results, and providing the results to said standaixlized user 
interface for display: 

using said user interface, formulating second search criteria, said second search 
S criteria comprising the logical ANDing of said fii^t search criteria with additional search 
criteria; 

transmitting data relating to said second search criteria to the data provider; 
conducting a second search of data by the data provider in accordance with said 
search criteria to generate second search results, and providing the results to said standardized 
10 user interface far display; 

said data provider conducting tbs second search by filtering the first search 
results in accordance witii the additional search criteria (an iterative search), or by executing a 
new search including botii ti« fiist and additional search criteria, wherein tiie same user 
interfece is used to conduct both iterative and new searches when refining a prior search. 
15 depending on the data provider queried. 

27. In a metiiod of querymg a data provider, an improvement comprising: 
presenting a query filter mterfece; 

presenting a non-textual selector by which a non-texmal attribute may be 

20 selected; and 
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issuing search criteria to the data provider in accordance with a non-textual 
attribute selected by a user through said selector; 

wherein said selector is provided to the query fdter interface by the data 
provider rather dian being coded into the query filter interface. 

28. The method of claim 27 in which the presenting step includes displaying, 
and the non-texnial picker includes presentation of a graphical display of colors. 

29. In a computer system having a user interface including a display and a user 
interface selection device, a method of formulating a query to a data provider and for ^ 
presenting results of die query, comprising the steps: 

(a) identifying a set of data attributes corresponding to said data provider; 

(b) presenting said attributes in first fields of die graphical user interfece; 

(c) receiving, in second fields adjacent to said first fields, data entry 
corresponding to one or more of said attributes; 

(d) querying the data provider to identify data objects having attributes matching 
said received data; and 

(e) presenting results of said query in the user interface, organized so that 
attributes of the identified data objects are presented m association with the first fields 
associated therewith. 
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30. The method of claim 29 in which steps (a) through (d) are perfonned by a 
wmdowed header control, and step (e) is provided by a separate windowed display control. 

31. The method of claim 29 m which: 
the first fields are arranged in a first row; 

the second fields are arranged in a second row beneath the first row; and 

data objects identified by said query are displayed in successive rows beneath 
the second row. 

32. The method of claim 29 in which the identifying step includes obtaining 
said set of data attributes from the data provider, rather than from coding integral with said 
graphical user interface. 

33. The method of claim 29 which includes issuing two or more query requests 
to the data provider as dau entry is received in a single one of said second fields, the second 
of said requests being more detailed than the first. 

34. A method of formulating a query to a data provider in a computer-based 
system, comprising the steps: 

receiving first fUter criteria from an interactive interface; 
receiving second filter criteria from said interactive interface; 



querying the data provider to identify data objects whose attributes match both 
said first and second filter criteria, wherein a logical ANDing of said firet and second filter 
criteria is effected; and 

wherein at least the first of said filter criteria comprises a plurality of criteria 
5 selected from a unique value list, said plurality of selections being logically ORed together to 
form said first filter criteria. 
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